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( 54 ) Adaptive microphone array. 

( 57 ) The present invention is directed to a method 
of apparatus of enhancing the signal-to-noise 
ratio of a microphone array. The array includes 
a plurality of microphones and has a directivity 
pattern which is adjustable based on one or 
more parameters. The parameters are evaluated 
so as to realize an angular orientation of a 
directivity pattern nuli. This angular orientation 
of the directivity pattern null reduces micro- 
phone array output signal level. Parameter 
evaluation is performed under a constraint that 
the null be located within a predetermined reg- 
ion of space. Advantageously, the predeter- 
mined region of space is a region from which 
undesired acoustic energy is expected to im- 
pinge upon the array, and the angular orien- 
tation of a directivity pattern null substantially 
aligns with the angular orientation of undesired 
acoustic energy. Output signals of the array 
microphones are modified based on one or 
more evaluated parameters. An array output 
signal is formed based on modified and unmod- 
ified microphone output signals. The evaluation 
of parameters, the modification of output sig- 
nals, and the formation of an array output signal 
may be performed a plurality of times to obtain 
an adaptive array response. Embodiments of 
the invention indude th&se having a plurality of 
directivity patterns corresponding to a plurality 
of frequency subbands. Illustratively, the array 
may comprise a plurality of cardioid sensors. 
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Field of the Invention 



This invention relates to microphone arrays which employ directionality characteristics to differentiate be- 
tween sources of noise and desired sound sources. 

5 

Background of the Invention 

Wireless communication devices, such as cellular telephones and other personal communication devices, 
enjoy widespread use. Because of their portability, such devices are finding use in very noisy environments. 
io Users of such wireless communication devices often find that unwanted noise seriously detracts from dear 
communication of their own speech. A person with whom the wireless system user speaks often has a difficult 
time hearing the user's speech over the noise. 

Wireless devices are not the only communication systems exposed to unwanted noise. For example, video 
teleconferencing systems and multimedia computer communication systems suffer similar problems. In the 
is cases of these systems, noise within the conference room or office in which such systems sit detract from the 
quality of communicated speech. Such noise may be due to electric equipment noise (e.g., cooling fan noise), 
conversations of others, etc. 

Directional microphone arrays have been used to combat the problems of noise in communication systems. 
Such arrays exhibit varying sensitivity to sources of noise as a function of source angle. This varying sensitivity 
20 is referred to as a directivity pattern. Low or reduced array sensitivity at a given source angle (or range of an- 
gles) is referred to a directivity pattern nuii. Directional sensitivity of an array is advantageously focused on 
desired acoustic signals and ignores, in large part, undesirable noise signals. 

While conventional directional arrays provide a desirable level of noise rejection, they may be of limited 
usefulness in situations where noise sources move in relation to the array. 

25 

Summary of the Invention 

The present invention provides a technique for adaptively adjusting the directivity of a microphone array 
to reduce (for example, to minimize) the sensitivity of the array to background noise. 

30 In accordance with the present invention, the signal-to-noise ratio of a microphone array is enhanced by 

orienting a null of a directivity pattern of the array in such a way as to reduce microphone array output signal 
level. Null orientation is constrained to a predetermined region of space adjacent to the array. Advantageously, 
the predetermined region of space is a region from which undesired acoustic energy is expected to impinge 
upon the array. Directivity pattern (and thus null) orientation is adjustable based on one or more parameters. 
35 These one or more parameters are evaluated under the constraint to realize the desired orientation. The output 
signals of one or more microphones of the array are modified based on these evaluated parameters and the 
modified output signals are used in forming an array output signal. 

An illustrative embodiment of the invention includes an array having a plurality of microphones. The di- 
rectivity pattern of the array (/.©., the angular sensitivity of the array) may be adjusted by varying one or more 
40 parameters. According to the embodiment, the signal-to-noise ratio of the array is enhanced by evaluating the 
one or more parameters which correspond to advantageous angular orientations of one or more directivity pat- 
tern nulls. The advantageous orientations comprise a substantial alignment of the nulls with sources of noise 
to reduce microphone array output signal level due to noise. The evaluation of parameters is performed under 
a constraint that the orientation of the nulls be restricted to a predetermined angular region of space termed 
45 the background. The one or more evaluated parameters are used to modify output signals of one or more mi- 
crophones of the array to realize null orientations which reduce noise sensitivity. An array output signal is 
formed based on one or more modified output signals and zero or more unmodified microphone output signals. 

Brief Description of the Drawings 
so 

Figures 1(a)-1(c) present three representations of illustrative background and foreground configurations. 

Figure 2 presents an illustrative sensitivity pattern of an array in accordance with the present invention. 

Figure 3 presents an illustrative embodiment of the present invention. 

Figure 4 presents a flow diagram of software for implementing a third embodiment of the present invention. 
55 Figure 5 presents a third illustrative embodiment of the present invention. 

Figures 6(a) and 6(b) present analog circuitry for implementing 0 saturation of the embodiment of Figure 
5 and its input/output characteristic, respectively. 

Figure 7 presents a fourth illustrative embodiment of the present invention. 

2 
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Figure 8 presents a polyphase filterbank implementation of a p computer presented in Figure 7. 

Figure 9 presents an illustrative window of coefficients for use by the windowing processor presented in 
Figure 8. 

Figure 1 0 presents a fast convolutional procedure implementing a filterbank and scaling and summing cir- 
5 cuits presented in Figure 7. 

Figure 11 presents a fifth illustrative embodiment of the present invention. 

Figure 12 presents a sixth illustrative embodiment of the present invention. 

Detailed Description 

10 

A. Introduction 

Each illustrative embodiment discussed below comprises a microphone array which exhibits differing sen- 
sitivity to sound depending on the direction from which such sound impinges upon the array. For example, for 
15 undesired sound impinging upon the array from a selected angular region of space termed the background , 
the embodiments provide adaptive attenuation of array response to such sound impinging on the array. Such 
adaptive attenuation is provided by adaptively orienting one or more directivity pattern nulls to substantially 
align with the angular orientation(s) from which undesired sound impinges upon the array. This adaptive ori- 
entation is performed under a constraint that angular orientation of the null(s) be limited to the predetermined 
20 background. 

For sound not impinging upon the array from an angular orientation within the background region, the em- 
bodiments provide substantially unattenuated sensitivity. The region of space not the background is termed 
the foreground. Because of the difference between array response to sound in the background and foreground, 
it is advantageous to physically orient the array such that desired sound impinges on the array from the fore- 
25 ground while undesired sound impinges on the array from the background. 

Figure 1 presents three representations of illustrative background and foreground configurations in two 
dimensions. In Figure 1(a), the foreground is defined by the shaded angular region -45°<0<45°. The letter "A" 
indicates the position of the array (/.e., at the origin), the letter "x" indicates the position of the desired source, 
and letter y indicates the position of the undesired noise source. In Figure 1(b), the foreground is defined by 
30 the angular region -90 o <0<90°. In Figure 1(c), the foreground is defined by the angular region -16O°<0<12O°. 
The foreground/background combination of Figure 1(b) is used with the illustrative embodiments discussed 
below. As such, the embodiments are sensitive to desired sound from the angular region -90°<9<90° (fore- 
ground) and can adaptively place nulls within the region 9O°^0^27O° to mitigate the effects of noise from this 
region (background). 

35 Figure 2 presents an illustrative directivity pattern of an array shown in two-dimensions in accordance 

with the present invention. The sensitivity pattern is superimposed on the foreground/background configura- 
tion of Figure 2(b). As shown in Figure 2, array A has a substantially uniform sensitivity (as a function of 0) in 
the foreground region to the desired source of sound DS. In the background region, however, the sensitivity 
pattern exhibits a null at approximately 180°±45°, which is substantially coincident with the two-dimensional 
40 angular position of the noise source NS. Because of this substantial coincidence, the noise source NS contri- 
butes less to the array output relative to other sources not aligned with the null. The illustrative embodiments 
of the present invention automatically adjust their directivity patterns to locate pattern nulls in angular orien- 
tations to mitigate the effect of noise on array output. This adjustment is made under the constraint that the 
nulls be limited to the background region of space adjacent to the array. This constraint prevents the nulls from 
45 migrating into the foreground and substantially affecting the response of the array to desired sound. 

As stated above, Figure 2 presents a directivity pattern in two-dimensions. This two-dimensional perspec- 
tive is a projection of a three-dimensional directivity pattern onto a plane in which the array A lies. Thus, the 
sources DS and NS may lie in the plane itself or may have two-dimensional projections onto the plane as 
shown. Also, the illustrative directivity pattern null is shown as a two-dimensional projection. The three- 
50 dimensional directivity pattern maybe envisioned as a three-dimensional surface obtained by rotating the two- 
dimensional pattern projection about the 0°-180° axis. In three dimensions, the illustrative null may be envi- 
sioned as a cone with the given angular orientation, 1 80°±45°. While directivity patterns are presented in two- 
dimensional space, it will be readily apparent to those of skill in the art that the present invention is generally 
applicable to three-dimensional arrangements of arrays, directivity patterns, and desired and undesired sourc- 
55 es. 

In the context of the present invention, there is no requirement that desired sources be located in the fore- 
ground or that undesired sources be located in the background. For example, as stated above the present in- 
vention has applicability to situations where desired acoustic energy impinges upon the array A from any di- 
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rection within the foreground region (regardless of the location of the desired source(s)) and where undesired 
acoustic energy impinges on the array from any direction within the background region (regardless of the lo- 
cation of the undesired source (s)). Such situations may be caused by, e.g., reflections of acoustic energy (for 
example, a noise source not itself in the background may radiate acoustic energy which, due to ref lection, im- 
5 pinges upon the array from some direction within the background). The present invention has applicability to 
still other situations where, e.g., both the desired source and the undesired source are located in the back- 
ground (or the foreground). Embodiments of the invention would still adapt null position (constrained to the 
background) to reduce array output. Such possible configurations and situations notwithstanding, the illustra- 
tive embodiments of the present invention are presented in the context of desired sources located in the fore- 
io ground and undesired sources located in the background for purposes of inventive concept presentation clarity. 

The illustrative embodiments of the present invention are presented as comprising individual functional 
blocks (including functional blocks labeled as "processors") to aid in clarifying the explanation of the invention. 
The functions these blocks represent may be provided through the use of either shared or dedicated hardware, 
including, but not limited to, hardware capable of executing software. For example, the functions of blocks pre- 
15 sented in Figures 3, 7, 8, 10, 11 and 12 may be provided by a single shared processor. (Use of the term "proc- 
essor" should not be construed to refer exclusively to hardware capable of executing software.) 

Illustrative embodiments may comprise digital signal processor (DSP) hardware, such as the AT&T DSP 16 
or DSP32C, read-only memory (ROM) for storing software performing the operations discussed below, and 
random access memory (RAM) for storing DSP results. Very large scale integration (VLSI) hardware embodi- 
20 ments, as well as custom VLSI circuitry in combination with a general purpose DSP circuit, may also be pro- 
vided. 

IS. A First Illustrative Embodiment 

25 Figure 3 presents an illustrative embodiment of the present invention. In this embodiment, a microphone 

array is formed from back-to-back cardioid sensors. Each cardioid sensor is formed by a differential arrange- 
ment of two omnidirectional microphones. The microphone array receives a plane-wave acoustic signal, s(t), 
incident to the array at angle 6. 

As shown in the Figure, the embodiment comprises a pair of omnidirectional microphones 1 0, 12 separated 
30 by a distance, d. The microphones of the embodiment are Bruel & Kjaer Model 4183 microphones. Distance 
d is 1.5 cm. Each microphone 10, 12 is coupled to a preamplifier 14,16, respectively. Preamplifier 14, 16 pro- 
vides 40 dB of gain to the microphone output signal. 

The output of each preamplifier 14, 16 is provided to a conventional analog- to- digital (A/D) converter 20, 
25. The A/D converters 20,25 convert analog microphone output signals into digital signals for use in the bal- 
35 ance of the embodiment. The sampling rate employed by the A/D converters 20, 25 is 22.05 kHz. 

Delay lines 30, 25 introduce signal delays needed to form the cardioid sensors of the embodiment Sub- 
traction circuit 40 forms the back cardioid output signal, C B (t), by subtracting a delayed output of microphone 
12 from an undelayed output of microphone 10. Subtraction circuit 45 forms the front cardioid output signal, 
Cpft), by subtracting a delayed output of microphone 10 from an undelayed output of microphone 12. 

40 As stated above, the sampling rate of the A/D converters 20, 25 is 22.05 kHz. This rate allows advantageous 

formation of back-to-back cardioid sensors by appropriately subtracting present samples from previous sam- 
ples. By setting the sampling period of the A/D converters to d/c, where d is the distance between the omni- 
directional microphones and c is the speed of sound, successive signal samples needed to form each cardioid 
sensor are obtained from the successive samples from the A/D converter. 

45 The output signals from the subtraction circuits 40, 45 are provided to p processor 50. p processor 50 com- 

putes a gain pfor application to signal c B (t) by amplifier 55. The scaled signal, p c B (t), is then subtracted from 
front cardioid output signal, c F (t), by subtraction circuit 60 to form array output signal, y(t). 

Output signal y(t) is then filtered by lowpass filter 65. Lowpass filter 65 has a 5 kHz cutoff frequency. Low- 
pass filter 65 is used to attenuate signals that are above the highest design frequency for the array. 
so The forward and backward facing cardioid sensors may be described mathematically with a frequency do- 

main representation as follows: 





Crfca.O) = 2JS(w)e • /»r/2 sin ML±£2§§l 


(1) 


and, 


55 


C B (o>,e) = 2jS(m)e - ^ZsinM 1 ^osQ) 


(2) 



and the spatial origin is at the array center. Normalizing the array output signal by the input signal spectrum, 
S(cd), results in the following expression: 

4 
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I W| =2 |sinMljLCOsei . p sin Ml - cose) ! (3) 
S(co) 2 2 



C. Determination of p 

As shown in Figure 3, the illustrative embodiment of the present invention indudes a p processor 50 for 
determining the scale factor p used in adjusting the directivity pattern of the array. To allow the array to ad- 
vantageously differentiate between desired foreground sources of acoustic energy and undesirable back- 
ground noise sources, directivity pattern nulls are constrained to be within a defined spatial region. In the il- 
lustrative embodiment, the desired source of sound is radiating in the front half-plane of the array (that is, the 
foreground is defined by -90<0<90). The undesired noise source is radiating in the rear half-plane of the array 
(that is, the background is defined by 90^0^270). p processor 50 first computes a value for p and then con- 
strains p to be 0<p<1 which effectuates a limitation on the placement of a directivity pattern null to be in the 
rear half-plane. 

For the first illustrative embodiment, 0 ntrf/ , the angular orientation of a directivity pattern null, is related to 
p as follows: 



0 wll = arccos 



1 



2 

— arctan 
kd 



sin(kd) 

P + cos(kd) 



( 4 ) 



Note that for p = 1 . 0 nuW =9O° and for p=0, 180° 

A value for p is computed by p processor 50 according to any of the following illustrative relationships. 



1. Optimum p 

The optimum value of p is defined as that value of p which minimizes the mean square value of the array 
output. The output signal of the illustrative back-to-back cardioid embodiment is: 

y(n) = cp(n) - p c B (n). (5) 

The value of p determined by processor 50 which minimizes array output is: 



'c B (n)c F (n) 

n =0 

n =Af — 1 ^ 

1 /N X cl(rt) 

n =0 



( 6 ) 



This result for optimum p is a finite time estimate of the optimum Wiener filter for a filter of length one. 



2. Updating 3 with LMS Adaptation 

Values for p may be obtained using a least mean squares (LMS) adaptive scheme. Given the output ex- 
pression for the back-to-back cardioid array of Figure 3, 

y(n) = c F (n) - p c B (n) (7) 

the LMS update expression for p is 

p(n + 1) = p(n) + 2ny(n)c B (/7), (8) 

where p is the update step-size (p<1; the larger the p the faster the convergence). The LMS update may be 
modified to include a normalized update step-size so that explicit convergence bounds for p may be indepen- 
dent of the input power. The LMS update of p with a normalized p is: 

p(n + 1) 

where the brackets indicate a time average, 
and ii is set to zero. 



= P<n) + 2py<n^, (9) 

and where if <c%(n)> is close to zero, the quotient is not formed 
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3. Updating p with Newton’s Technique 

Newton’s technique is a special case of LMS where p is a function of the input. The update expression for 

p is: 

5 ^ n + 1 ) = ^ n > + ^’ (10) 

where C B (n) is not equal to zero. The noise sensitivity of this system may be reduced by introducing a constant 
multiplier to the update term, y(n)!c^n). 

io D. A Software Implementation of the First Embodiment 

While the illustrative embodiment presented above may be implemented largely in hardware as described, 
the embodiment may be implemented in software running on a DSP, such as the AT&T DSP32C, as stated 
above. Figure 4 presents a flow diagram of software for implementing a second illustrative embodiment of 
is the present invention for optimum 0. 

According to step 110 of Figure 4, the first task for the DSP is to acquire from each channel (/.e., from 
each A/D converter associated with a microphone) a sample of the microphone signals. These acquired sam- 
ples (one for each channel) are current samples at time n. These sample are buffered into memory for present 
and future use (see step 115). Microphone samples previously buffered at time n - 1 are made available from 
20 buffer memory. Thus, the buffer memory serves as the delay utilized for forming the cardioid sensors. 

Next, both the front and back cardioid output signal samples are formed (see step 120). The front cardioid 
sensor signal sample, C/=(/7), is formed by subtracting a delayed sample (valid at time n - 1) from the back mi- 
crophone (via a buffer memory) from a current sample (valid at time n) from the front microphone. The back 
cardioid sensor signal sample, Ce(n), is formed by subtracting a delayed sample (valid at time n - 1) from the 
25 front microphone (via a buffer memory) from a current sample (valid at time n ) from the back microphone. 

The operations prefatory to the computation of scale factor p are performed at steps 125 and 130. Signals 
c|(n) and c F (n) c B (n) are first computed (step 125). Each of these signals is then averaged over a block of N 
samples, where N is illustratively 1,000 samples (step 130). The size of N affects the speed of null adaptation 
to moving sources of noise. Small values of N can lead to null adaptation jitter, while large values of N can 
30 lead to slow adaptation rates. Advantageously, N , should be chosen as large as possible while maintaining 
sufficient null tracking speed for the given application. 

At step 135, the block average of the cross-product of back and front cardioid sensor signals is divided by 
the block average of the square of the back cardioid sensor signal. The result is the ratio, p, as described in 
expression (6). The value of p is then constrained to be within the range of zero and one. This constraint is 
35 accomplished by setting p=1 if p is calculated to be a number greater than one, and setting p=0 if p is calculated 
to be a number less than zero. By constraining p in this way, the null of the array is constrained to be in the 
rear half- plane of the array’s sensitivity pattern. 

The output sample of the array, y(n), is formed (step 1 40) in two steps. First, the back cardioid signal sample 
is scaled by the computed and constrained (if necessary) value of p. Second, the scaled back cardioid signal 
40 sample is subtracted from the front cardioid signal sample. 

Output signal y(n) is then filtered (step 145) by a lowpass filter having a 5 kHz cutoff frequency. As stated 
above, the lowpass filter is used to attenuate signals that are above the highest design frequency for the array. 
The filtered output signal is then provided to a D/ A converter (step 1 50) for use by conventional analog devices. 
The software process continues (step 155) if there is a further input sample from the A/D converters to process. 
45 Otherwise, the process ends. 

E. An Illustrative Analog Embodiment 

The present invention may be implemented with analog components. Figure 5 presents such an illustrative 
50 implementation comprising conventional analog multipliers 510, 530, 540, an analog integrator 550, an analog 
summer 520, and a non-inverting amplifier circuit 560 shown in Figure 6(a) having input/output characteristic 
shown in Figure 6(b) (wherein the saturation voltage V L =p is set by the user to define the foreground/back- 
ground relationship). Voltage V L is controlled by a potentiometer setting as shown. The circuit of Figure 5 op- 
erates in accordance with continuous-time versions of equations (7) and (8), wherein p is determined in an 
55 LMS fashion. 
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F. A Fourth Illustrative Embodiment 

A fourth illustrative embodiment of the present invention is directed to a subband implementation of the 
invention. The embodiment may be advantageously employed in situations where there are multiple noise 
5 sources radiating acoustic energy at different frequencies. According to the embodiment, each subband has 
its own directivity pattern including a null. The embodiment computes a value for p (or a related parameter) 
on a subband-by-subband basis. Parameters are evaluated to provide an angular orientation of a given sub- 
band null. This orientation helps reduce microphone array output level by reducing the array response to noise 
in a given subband. The nulls of the individual subbands are not generally coincident, since noise sources 
io (which provide acoustic noise energy at differing frequencies) may be located in different angular directions. 
However there is no reason why two or more subband nulls cannot be substantially coincident. 

The fourth illustrative embodiment of the present invention is presented in Figure 7. The embodiment is 
identical to that of Figure 3 insofar as the microphones 10, 12, preamplifiers 14, 16, A/D converters 20, 25, 
and delays 30, 35 are concerned. These components are not repeated in Figure 7 so as to clarify the presen- 
ts tation of the embodiment. However, subtraction circuits 40, 45 are shown for purposes of orienting the reader 
with the similarity of this fourth embodiment to that of Figure 3. 

As shown in the Figure, the back cardioid sensor output signal, c B (n), is provided to a p-processor 220 as 

well as a f ilterbank 21 5. Filterbank 21 5 resolves the signal c^n) into y + 1 subband component signals. Each 

20 subband component signal is scaled by a subband version of p. The scaled subband component signals are 
then summed by summing circuit 230. The output signal of summing circuit 230 is then subtracted from a de- 
layed version of the front cardioid sensor output signal, Cp(n), to form array output signal, y(n). Illustratively, 
M= 32. The delay line 210 is chosen to realize a delay commensurate with the processing delay of the branch 
of the embodiment concerned with the back cardioid output signal, Ca(n). 

25 The p-processor 220 of Figure 7 comprises a polyphase filterbank as illustrated in Figure 8. 

As shown in Figure 8, the back cardioid sensor output signal, C^n), is applied to windowing processor 410. 
Windowing processor applies a window of coefficients presented in Figure 9 to incoming samples of c B (n) to 
form the M output signals, p m (n), shown in Figure 8. Windowing processor 410 comprises a buffer for storing 
2 M - 1 samples of c^n), a read-only memory for storing window coefficients, w(n ), and a processor for forming 
30 the products/sums of coefficients and signals. Windowing processor 410 generates signals p m (n) according 
to the following relationships: 

Po(n) = c B (n-M)w(0) 

p j (n) = c 5 (n — 1 ) vv ( — M + l) + c^(n — A/— l)w(l) 

P2( n )~ c s( n ~ 2)u>(— M + 2) + cg(n - M — 2)w(2) 

40 : - - 



Pm-\ (h) = cb(/i — M + 1) w( — 1 ) + c B (n —2M + 1 ) w(m — 

The output signals of windowing processor 410, p m (n), are applied to Fast Fourier Transform (FFT) proc- 
essor 420. Processor 420 takes a conventional Appoint FFT based on the M signals p m (n). What results are 
M FFT signals. Of these signals, two are real valued signals and are labeled as v 0 (n) and v^(n). Each of the 
balance of the signals is complex. Real valued signals, v<,(n) through v M/2 _ i (n) are formed by the sum of an 
FFT signal and its complex conjugate, as shown in the Figure 8. 

Real-valued signals v 0 (n) v M/2 (n) are provided to p-update processor 430. p-update processor 430 up- 

dates values of p for each subband according to the following relation: 

2 Vm («) 

m =0 
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where \ x the update stepsize, illustratively 0.1 (however, p may be set equal to zero and the quotient not formed 

when the denominator of (12) is ciose to zero). The updated value of Pm (n) is then saturated as discussed 
above. That is, for O^m^M/2, 



Pm(n + 1) 



Pm( M + 0 = 



• 1 

0 



if 0<p ra (n + l)<l 
l<P m (n + l) 
0>p„,(n + l) 



( 13 ) 



Advantageously, the computations described by expressions (11) through (13) are performed once every M 
samples to reduce computational load. 

Those components which appear in the filterbank 215 and scaling and summing section 212 of Figure 7 
may be realized by a fast convolution technique illustrated by the block diagram of Figure 10. 

As shown in Figure 10, 0-processor provides the subband values of 0 to 0-to-y processor 320. 0-to-y proc- 
essor 320 generates 4Mfast convolution coefficients, y, which are equivalent to the set of p coefficients from 
processor 430. The y coefficients are generated by (/) computing an impulse response (of length 2 M - 1) of 
the filter which is block 212 (of Figure 7) as a function of the values of p and (//) computing the Fast Fourier 
Transform (FFT) (of size AM) of the computed impulse response. The computed FFT coefficients are the AM 
y‘s. (Alternatively, due to the symmetry of the window used in the computation of the subband p values, there 
is a symmetry in the values of the y coefficients which can be exploited to reduce the size of the FFT to 2 M.) 

The4Afy coefficients are applied to a frequency domain representation of the backcardioid sensor signal, 
Cfl(n). This frequency domain representation is provided by FFT processor 310 which performs a AM FFT. The 
AMy coefficients are used to scale the AM FFT coefficients as shown in Figure 10. The scaled FFT coefficients 
are then processed by FFT-* 1 processor 330. The output of FFT- 1 processor 330 (and block 212) is then provided 
to the summing circuit 235 for subtraction from the delayed Cf=(n) signal (as shown in Figure 7). The size of the 
FFT and FFT- 1 may also be reduced by exploiting the symmetry of the y coefficients. 

G. Alternative Embodiments 

While the illustrative embodiments presented above concern back-to-back cardioid sensors, those of or- 
dinary skill in the art will appreciate that other array configurations in accordance with the present invention 
are possible. One such array configuration comprises a combination of an omnidirectional sensor and a dipole 
sensor to form an adaptive first order differential microphone array. Such a combination is presented in Figure 
11. p is updated according to the following expression: 

P(n + 1) = p(n) + 2 py(n)(d(n) + o(n)). (14) 

Another such array configuration comprises a combination of a dipole sensor and a cardioid sensor to again 
form an adaptive first order differential microphone array. Such a combination is presented in Figure 12. p is 
updated according to the following expression: 

p(n +1) = p(n) + 2\xy(n)(d(n) + c(n)). (15) 

Although a number of specific embodiments of this invention have been shown and described herein, it 
is to be understood that these embodiments are merely illustrative of the many possible specific arrangements 
which can be devised in application of the principles of the invention. Numerous and varied other arrangements 
can be devised in accordance with these principles by those of ordinary skill in the art without departing from 
the spirit and scope of the invention. 



Claims 

1. A method of enhancing the signal-to-noise ratio of a microphone array, the array including a plurality of 
microphones and having a directivity pattern, the directivity pattern of the array being adjustable based 
on one or more parameters, the method comprising the steps of: 

a. evaluating one or more parameters to realize an angular orientation of a directivity pattern null, which 
angular orientation reduces microphone array output signal level, said evaluation performed under a 
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constraint that the null be located within a predetermined region of space; 

b. modifying output signals of one or more microphones of the array based on the one or more evaluated 
parameters; and 

c. forming an array output signal based on one or more modif ied output signals and zero or more un- 
modified microphone output signals. 

2. The method of claim 1 wherein steps a, b, and c, are performed a plurality of times to obtain an adaptive 
array response. 

3. The method of claim 1 wherein the predetermined region of space includes sources of undesired acoustic 
energy. 

4. The method of claim 1 wherein undesired acoustic energy impinges on the array from a direction within 
the predetermined region of space. 

5. The method of claim 1 wherein the array has a plurality of directivity patterns corresponding to a plurality 
of frequency subbands, one or more of the plurality of directivity patterns including a null. 

6. The method of claim 5 further comprising the step of forming a plurality of subband microphone output 
signals based on an output signal of a microphone of the array, wherein the step of modifying output sig- 
nals comprises modifying the subband microphone output signals based on the one or more evaluated 
parameters. 

7. The method of claim 1 wherein the array comprises a plurality of cardioid sensors. 

8. The method of claim 7 wherein the plurality of cardioid sensors comprises a foreground cardioid sensor 
and a background cardioid sensor and wherein the step of evaluating comprises determining a parameter 
reflecting a ratio of (i) a product of output signals of the foreground and background cardioid sensors to 
(ii) the square of the output signal of the background cardioid sensor. 

9. The method of claim 7 wherein the plurality of cardioid sensors comprises a foreground cardioid sensor 
and a background cardioid sensor and wherein the step of evaluating comprises determining a scale factor 
for an output signal of the background cardioid sensor. 

10. The method of claim 9 wherein the scale factor is determined based on an output signal of the background 
cardioid sensor and the array output signal. 

11. An apparatus for enhancing the signal-to-noise ratio of a microphone array, the array including a plurality 
of microphones and having a directivity pattern, the directivity pattern of the array being adjustable based 
on one or more parameters, the apparatus comprising; 

a. means for evaluating one or more parameters to realize an angular orientation of a directivity pattern 
null, which angular orientation reduces microphone array output signal level, said evaluation performed 
under a constraint that the null be located within a predetermined region of space; 

b. means for modifying output signals of one or more microphones of the array based on the one or 
more evaluated parameters; and 

c. means for forming an array output signal based on one or more modified output signals and zero or 
more unmodified microphone output signals. 

12. The apparatus of claim 11 wherein the predetermined region of space includes sources of undesired 
acoustic energy. 

1 3. The apparatus of claim 11 wherein undesired acoustic energy impinges on the array from a direction within 
the predetermined region of space. 

14. The apparatus of claim 11 wherein the array has a plurality of directivity patterns corresponding to a plur- 
ality of frequency subbands, one or more of the plurality of directivity patterns including a null. 

1 5. The apparatus of claim 14 further comprising means for forming a plurality of subband microphone output 
signals based on an output signal of a microphone of the array, wherein the means for modifying output 
signals comprises means for modifying the subband microphone output signals based on the one or more 
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evaluated parameters. 

16. The apparatus of claim 14 wherein the means for evaluating comprises a polyphase filterbank. 

17. The apparatus of claim 11 wherein the means for modifying comprises a means for performing fast con- 
volution. 

18. The apparatus of claim 11 wherein the array comprises a plurality of cardioid sensors. 

19. The apparatus of claim 18 wherein the plurality of cardioid sensors comprises a foreground cardioid sen- 
sor and a background cardioid sensor and wherein the means for evaluating comprises means for deter- 
mining a parameter reflecting a ratio of a (i) product of output signals of the foreground and background 
cardioid sensors to (ii) the square of the output signal of the background cardioid sensor. 



20. The apparatus of claim 1 8 wherein the plurality of cardioid sensors comprises a foreground cardioid sen- 

15 sor and a background cardioid sensor and wherein the means for evaluating comprises means for deter- 

mining a scale factor for an output signal of the background cardioid sensor. 

21. The apparatus of claim 18 wherein the scale factor is determined based on an output signal of the back- 
ground cardioid sensor and the array output signal. 

20 

22. The apparatus of claim 11 wherein the array comprises a cardioid sensor and a dipole sensor. 

23. The apparatus of claim 11 wherein the array comprises a omnidirectional sensor and a dipole sensor. 
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